//package com.dkts.oil.test.path;
//
//import java.util.ArrayList;
//import java.util.List;
//
//public class GridNetwork {
//
//    private static final double GRID_SIZE = 100;  // 每个格子的大小，单位：米
//    private static final double LATITUDE_TO_METERS = 111320; // 纬度到米的转换（假设地球是球体，实际计算会因纬度有所不同）
//
//    public static void main(String[] args) {
//        double minLat = 30.0; // 最小纬度
//        double maxLat = 30.5; // 最大纬度
//        double minLon = 110.0; // 最小经度
//        double maxLon = 110.5; // 最大经度
//
//        // 1. 将区域划分为网格
//        List<GridCell> gridCells = createGrid(minLat, maxLat, minLon, maxLon);
//
//        // 2. 创建路网图
//        Graph network = new Graph();
//        for (GridCell cell : gridCells) {
//            // 连接相邻格子
//            List<GridCell> neighbors = findNeighbors(cell);
//            for (GridCell neighbor : neighbors) {
//                network.addEdge(cell, neighbor);
//            }
//        }
//
//        // 3. 执行路径规划（例如，Dijkstra或A*）
//        Path path = network.findShortestPath(start, end);
//
//        System.out.println("路径： " + path);
//    }
//
//    public static List<GridCell> createGrid(double minLat, double maxLat, double minLon, double maxLon) {
//        List<GridCell> gridCells = new ArrayList<>();
//        double latStep = GRID_SIZE / LATITUDE_TO_METERS;
//        double lonStep = GRID_SIZE / (Math.cos(Math.toRadians((minLat + maxLat) / 2)) * 111320);
//
//        for (double lat = minLat; lat < maxLat; lat += latStep) {
//            for (double lon = minLon; lon < maxLon; lon += lonStep) {
//                gridCells.add(new GridCell(lat, lon));
//            }
//        }
//
//        return gridCells;
//    }
//
//    public static List<GridCell> findNeighbors(GridCell cell) {
//        // 获取四个方向（上下左右）的相邻格子
//        List<GridCell> neighbors = new ArrayList<>();
//        // (省略了寻找相邻格子的具体实现)
//        return neighbors;
//    }
//
//    static class GridCell {
//        double latitude;
//        double longitude;
//
//        public GridCell(double lat, double lon) {
//            this.latitude = lat;
//            this.longitude = lon;
//        }
//    }
//
//    static class Graph {
//        // 图的表示方式，可以是邻接表、邻接矩阵等
//        public void addEdge(GridCell from, GridCell to) {
//            // 添加边
//        }
//
//        public Path findShortestPath(GridCell start, GridCell end) {
//            // 使用Dijkstra或A*算法进行路径规划
//            return new Path();
//        }
//    }
//
//    static class Path {
//        // 存储路径信息
//    }
//}
